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Commissioner for Patents 
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Alexandria, VA 22313-1450 

Sir: 



The remarks below are submitted in response to the final Office Action dated August 10, 
2004 in the above-identified application. A Notice of Appeal is submitted concurrently herewith. 



REMARKS 

The present application was filed on September 10, 1999 with claims 1-28. In the final 
Office Action dated August 10, 2004, the Examiner rejected claims 1-3, 14-1 6, 27 and 28 under 35 
U.S.C. §102(e) as being anticipated by U.S. Patent No. 6,108,307 (hereinafter "McConnell"), and 
indicated that claims 4-13 and 17-26 contain allowable subject matter. 

In this response, Applicants traverse the § 102(e) rejection. Applicants respectfully request 
reconsideration of the present application in view of the following remarks. 

With regard to the § 1 02(e) rejection, Applicants initially note that MPEP §2131 specifies that 
a given claim is anticipated "only if each and every element as set forth in the claim is found, either 
expressly or inherently described, in a single prior art reference," citing Vg rdegaal Bros, v. Union 
Oil Co. of California . 814 F.2d 628, 631, 2 USPQ2d 105 1, 1053 (Fed. Cir. 1987). Moreover, MPEP 
§2131 indicates that the cited reference must show the "identical invenfion ... in as complete detail 
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as is contained in the . . . claim," citing Richardson v. Suzuki Motor Co. . 868 F.2d 1226, 1236, 9 
USPQ2d 1913, 1920 (Fed. Cir. 1989). For the reasons identified below, Applicants submit that the 
Examiner has failed to establish anticipation of at least independent claims 1, 14, 27 and 28 by 
McConnell. 

Each of independent claims 1 , 14, 27 and 28 includes a limitation that generally specifies the 
selection of a given one of a plurality of packets for transmission based at least in part on a 
comparison of weighted versions of computed delay measures, such that the selected packet is the 
packet having the largest weighted delay associated therewith . 

Also, it is important to note that the claims require that the delay measures are computed for 
a plurality of packets including at least one packet from each of a plurality of queues. Thus, the 
"computed delay measures" recited in the claims refer to delay measures computed for packets from 
different queues. 

Accordingly, the claims call for computing delay measures for packets fronn different queues, 
and comparing weighted versions of the computed delay measures, such that the packet having the 
largest weighted delay is selected for transmission. 

An illustrative embodiment of the claimed invention as described in the specification at page 
4, line 12 to page 5, line 28, provides an improved scheduling policy referred to as Largest Weighted 
Delay First (LWDF). One important advantage associated with this embodiment is that the LWDF 
scheduling policy is "invariant to changes in stochastic input flow models" (Specification, page 5, 
lines 26-28). 

The McConnell reference fails to teach or suggest at least the above-noted limitations of 
claims 1,14,27 and 28, and thus also fails to provide the associated advantages, such as invariability 
to changes in stochastic input flow models. 

The Examiner in formulating the § 102(e) rejection relies on the frame processing operations 
associated with queues Q 1 through Q4 in FIG. 3 of McConnell. Applicants respectfully submit that 
frames from these queues are not processed in a manner which anticipates the above-described 
limitations of the independent claims. 
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Applicants initially note that McConnell indicates that received frames are assigned to the 
queues Ql through Q4 based on "predetermined priority levels." This is apparent from, for example, 
the disclosure in column 5, lines 50-63, which provides as follows with emphasis supplied: 

When a frame arrives, the frame processor reads the DLCI bits 30 in address field 1 5 of the 
frame message. The frame processor accesses a lookup table 47 located in memory space 
48 in order to assign a predetermined prioritv level for a message having the DLCI of the 
message received by the frame processor 46. 

As explained in greater detail below, the various predetermined prioritv levels found in 
lookup table 47 will each correspond to a respective first-in first-out (FIFO) queue 50. 52. 
54.56 of memory space 48. Preferably, each of these queues is of fixed length. The frame 
processor 46 places the received frame into the tail of one of the queues 50, 52, 54, 56 
according to its associated prioritv level provided by lookup table 47. 

Thus, McConnell teaches that the queues themselves are already prioritized. Additional disclosure 
regarding this predetermined prioritization is found in column 6, lines 1 6-30, and provides as follows 
with emphasis supplied: 

As explained previously, the number of queues implemented in the frame service device 43 
will reflect the number of service class priority levels to be handed by the congestion 
management scheme. The priority levels may be arbitrarily assigned from low to high, or 
may be predetermined to reflect or map to quality of service parameters associated with an 
ATM backbone network. In the preferred embodiment of the frame service device described 
above, four queues are implemented, which each correspond to a particular class of service 
associated with the virtual connections of the network node to which the frame processing 
apparatus 43 pertains. For instance, the queues 50. 52, 54, 56 mav re s pectivelv r epresent 
high prioritv. medium prioritv. low prioritv and best effort prioritv levels, respectively . 
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Moreover, McConnell indicates that the predetermined priority levels are used, in 
conjunction with congestion severity status determined for each of the queues Ql through Q4, to 
select a frame from a particular one of the queues Ql through Q4. This is apparent from the 
disclosure in column 9, lines 12-20, which provides as follows with emphasis supplied: 

At step 100, it is determined whether there exists more than one frame having the highest 
queue congestion severity. If not, at step 102 the frame server 58 dispatches the frame with 
the highest queue congestion severity. However, if there exists more than one frame with 
the highest queue congestion severity, this congestion severitv tie will be resolved in favour 
of the highest prioritv level queue at step 104. 

Applicants submit that the "congestion severity" measure determined for each of the queues 
in McConnell does not constitute a weighted version of a computed delay measure, as claimed. 
Instead, the congestion severity is determined by the use of depth congestion thresholds and age 
congestion thresholds, as described at column 7, line 10, to column 8, line 17, and without any use 
of weighting whatsoever . McConnell therefore fails to teach or suggest the claimed arrangements 
involving computing delay measures for packets from different queues, and comparing weighted 
versions of the computed delay measures, such that the packet having the largest weighted delay is 
selected for transmission. In fact, McConnell could be said to teach away from these limitations, by 
explicitly disclosing a frame selection mechanism which is implemented without any type of 
weighting of computed delay measures. 

The Examiner in formulating the rejection argues that the congestion severity measure 
constitutes a weighted version of the age severity measure, where age severity corresponds to delay 
and the weighting is by the depth severity measure (Final Office Action, page 3, first full paragraph). 
However, this interpretation is inconsistent with the explicit teachings of McConnell. For example, 
McConnell teaches in column 8, lines 10-17, that the age severity and depth severity are treated 
independently in establishing the congestion severity. It cannot be said that the depth severity is 
applied as a weighting to the age severity, to create a "weighted version" of the age severity, as 
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would be required by the claim language. Instead, both depth severity and age severity have an 
entirely separate and independent influence on the congestion severity. 

The Examiner in the final Office Action, at page 4, first four paragraphs, again argues that 
the congestion severity measure constitutes a weighted version of the age severity measure, where 
age severity corresponds to delay and the weighting is by the depth severity measure. The Examiner 
relies on the teachings in McConnell at column 7, lines 10-15, and steps 72, 78, 88 and 102 of the 
flow diagram in FIG. 6. Applicants believe that the relied-upon portions of McConnell fail to 
support the anticipation argument of the Examiner. The McConnell reference at column 7, line 10, 
to column 8, line 17, teaches as follows regarding the relationship between the congestion severity 
measure, the depth severity measure, and the age severity measure, with emphasis supplied: 

The congestion severity status of each queue is determined whenever the frame server 
58 is ready to dispatch a frame from the head of the queues. In the preferred embodiment of 
the present invention, the congestion severity status is defined by two components, namely 
a depth severity component and an age severity component. 

The congestion severity status for a queue is determined as the highest severity status 
pertaining to either of the depth severity component or the age severity component associated 
with that queue. Thus, if the depth severitv component has a higher severity than the age 
severity component, the former defines the congestion severity status for the queue. 
However, if the depth severity component has a lower severity than the age severity 
component, the latter defines the congestion severity for the queue. If both the depth and age 
severitv are the same, that severity is equated to the congestion severity component for the 
queue . 

The depth severitv component for a queue is determined by comparing the current 
depth of the queue with the three depth congestion thresholds applied to the queue . The 
greater the number of applied depth congestion thresholds w^hich have been exceeded by the 
current measure of queue depth, the greater the depth severity. Where depth congestion 
thresholds have been applied as previously explained, a colour scheme as follows may be 
employed to denote depth severity: 



5 



Ramanan 1-1 



Depth Severity 

Depth Status 



Green The current queue depth is less than the MCT depth 

(Low) congestion level. 

Yellow The current queue depth is greater than or equal to 

(Mid) the MCT depth congestion level but less than the SCT 

depth congestion level 

Red The current queue depth is greater than or equal to the 

(High) SCT depth congestion level. 



The age severity component for a queue is determined by comparing the current age 
of the message frame at the head of the particular queue, calculated according to its time 
stamp information previously described, with the three age congestion thresholds applied to 
the queue . The greater the number of applied age congestion thresholds which have been 
exceeded by the current measure of age for the message frarrie, the greater the age severity 
for the queue. Where age congestion thresholds have been applied as previously explained, 
a colour scheme as follows may be employed to denote depth severity: 



Age Severity 

Age Status 



Green 
(Low) 
Yellow 
(Mild) 



Red 
(High) 



The current age of the message 
queue is less than the MCT age 
The current age of the message 
queue is greater than or equal 
congestion level but less than 
level . 

The current age of the message 
queue is greater than or equal 
level . 



frame at the head of the 

congestion level . 

frame at the head of the 

to the MCT age 

the SCT age congestion 

frame at the head of the 
to the SCT age congestion 



Accordingly, in the preceding examples, the congestion severity status for a queue 
will result in a determination of Red (or High) if either or both of the depth severity and age 
severity is Red (or High); a determination of Yellow (or Mid) if neither depth severity or age 
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severity is Red (or High) and either or both are Yellow (or Mid); and a determination of 
Green (or Low) if every depth severity and age severity is Green. 

The above-quoted teachings from McConneli make it clear that the depth severity measure and the 
age severity measure are determined independently of one another. That is, the depth severity 
measure is determined by comparing the current depth of the queue with the three depth congestion 
thresholds applied to the queue , while the age severity measure is determined by comparing the 
current age of the message frame at the head of the particular queue with the three age congestion 
thresholds applied to the queue . Moreover, the depth severity measure and age severity measure 
exert entirely separate and independent influences on the congestion severity status. That is, if the 
depth severity measure and the age severitv measure differ from one another, whichever measure is 
larger "defines the congestion severity status for the queue ." Thus, it is beheved that the Examiner 
is incorrect in arguing that the congestion severity measure of McConneli somehow constitutes a 
weighted version of the age severity measure, where the weighting is by the depth severity measure. 
See page 3, first paragraph, of the final Office Acfion. The age severity measure is simply not 
"weighted" in any way by the depth severity measure in determining the congestion severity 
measure. 

In view of the foregoing, Applicants respectfully submit that there is no teaching or 
suggestion in McConneli of the particular limitafions of claims 1, 14, 27 and 28 relating to 
computing delay measures for a plurality of packets including at least one packet from each of a 
plurality of queues, and selecting a given one of the plurality of packets for transmission based at 
least in part on a comparison of weighted versions of the computed delay measures, such that the 
selected packet is the packet having the largest weighted delay associated therewith. 

As indicated previously, the McConneli reference, by teaching to utilize an entirely different 
scheduling technique, actively teaches away from the present invention as claimed. 

Since McConneli fails to teach or suggest each and every element of claims 1 , 14, 27 and 28, 
as would be required for an appropriate anticipation rejection, these claims are not anticipated by 
McConneli, and the § 102(e) rejection should be withdrawn. 
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Dependent claims 2, 3, 15 and 16 are believed allowable at least by virtue of their 
dependence from their respective independent claims. 

Accordingly, Applicants believe that claims 1-28 are in condition for allowance, and 
respectfully request withdrawal of the § 102(e) rejection. 

As indicated previously, a Notice of Appeal is submitted concurrently herewith. 



Date: November 10, 2004 



Enclosure(s): Notice of Appeal 



Respectfully submitted, 




Joseph B. Ryan 
Attorney for Applicant(s) 
Reg. No. 37,922 
Ryan, Mason & Lewis, LLP 
90 Forest Avenue 
Locust Valley, NY 11560 
(516) 759-7517 
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